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^ ■ Abstract. 

i— »; 

00 ■ I n this paper non-asymptotic exponential and moment estimates are derived for 

tail of distribution for discrete time martingale under norming sequence 1/n, as in 
fV| | the classical Law of Large Numbers (LLN), by means of martingale differences as a 

Oh \ rule in the terms of unconditional moments and tails of distributions of summands. 

^ ■ We show also the exactness of obtained estimations. 
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1 Introduction. Notations. Statement of 
^ ■ problem. 

. p.: 

Let (fl, F, P) be a probabilistic space, £(1), £(2), . . . , £(n), n < oo being a cen- 
tered (E£(z) = 0, i — 1, 2, . . . , n) martingale - differences on the basis of the flow of 
a- fields (filtration) F{i) : F(0) = {0,fi}, F{i) C F(i + 1) C F, £(0) = 0; E|£(z)| < 
oo, and for every i > 0, V& = 0, 1, . . . , i — 1 =3- 

E£(z)/F(A;) = 0; E£(z)/F(z) = (mod P). 

We denote 

n 

S{n) = ££W> Qn(x) = P{S{n)/n > x), x > 0. 
i=i 

Obviously, if the sequence {£(«)} satisfies the Weak Law of Large Numbers (WLLN), 
for instance, the r.v. {£(«)} are i.i,d. with finite expectation E|£(l)| < oo, then 
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lim Q n (x) = 0. 



Our aim is to obtain the tail estimates Q n (x) for S(n)/n via the moment 
and tail estimates (conditional or not) of the sequences {£(«)}. 

Our estimates improve or generalize the well-known inequalities belonging to Fan 
X., Grama I, and Liu Q [1], Grama I.G. [2], Grama I. and Haeusler E. [3], Lesign 
E. and Volny D. [6], Li Y. [7], Liu Q. and Watbled F. [9] etc. 

Notice that in the articles [6], [9], [17] and many others are described some new 
applications of these estimates in the theory of dynamical system and in the theory 
of polymers. 

Sometimes, see e.g. [6], [7], [9] etc. the non-asymptotical estimates of probability 
Q n (x/y/n) are called "large deviation" (or "great deviation"). 

By our opinion, there exists a duality in this terminology: in many books and 
articles [4], [16], [15], [2], [3], [18] and many others the notion "large deviation" (or 
"great deviation") was used for the asymptotical behavior of the fraction 



The paper is organized as follows. The second section contains the main result: 
estimation of tail-function for normed sum of martingale differences. In the third 
section we intend to show the exactness of our estimates. 

Fourth section contains is devoted to the tail estimates for martingales under 
more strict conditions; we obtain at the same estimates as in the independent case; 
following, they are not improvable. 

In the last section we consider an inverse statement to our problem. 

In all the sections we bring some examples in order to show the exactness of 
obtained estimates. 

2 Main result: estimation of tail- function for 
normed sum. 

We need for beginning to introduce some notations. Let T(x) and G(x), x > be 
a two tail - functions, i.e. such that T(0) = G(0) = 1, T(-),G(-) are monotonically 
decreasing, right continuous and T(oo) = G(oo) = 0. Let us denote 



z : = 



Qn(x/Vn) 
1 - 



, $(x) = (27T)- 1 / 2 f exp(-y 2 /2) dy 



J — CO 




T V G(x) 



mm(4mUT(y) + G(x/y)),l). 
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The function T V G(x) has a following sense: if T(£,x) < T(x), T(rj,x) < G(x), 
then 

T(£-ri,x) < T VG(x). 

For example, if Vx > T(£,x) < exp (-x"«) , T(rj,x) < 
exp (-rr^ 2 )) , q(l),q(2) = const > 0, then 

T(£-ri,x) < min(l,4exp(-C(g(l),g(2)) ^(ik(2)/( 9 (i)+ 9 (2)^ _ 

Let £ be a random variable; its tail-function T(£, x), x > we introduce as follows: 

T(£,x) = max(P(£ > x),P(£ < -x)). 

Further, for the tail - function T(-) we denote the following operator (non - 
linear) 



W[T](x) = min (l,inf 



/•oo 

exp(— x 2 /(8v 2 )) - / x 2 dT{x) 

J v 



if there exists the second moment 

~(x)\ < oo. 



roc 

/ x 2 \dT(: 
Jo 



Theorem 2.1. Let again be a sequence of martingale-differences relative 
to some filtration {F(i)} and T(£(i),x) < T(x), T(x) be some tail-function. Then 

at x > 2 

Q n (x)<W[T\(xy/n). (2.1) 
Proof. We will use the following fact, see [12], Lemma 1. 

Let again be a sequence of martingale-differences relative to some filtration 
{F(i)} and T(£(i),x) < T(x), T(x) be some tail-function. Then at x > 2 

sup T (j2b(i)Z(i),x) < W[T](x). (2.2) 

b:J2b' 2 (i) = l \ i J 

We obtain the proposition (2.1) after choosing b(i) = l/^/n and substituting 
x := X\fn. 

Example 2.1. Assume that T(£(i),x) < Y exp(—(x/ K) g ), K,x,q > 0,Y = 
const > 1. Denote here 

6 = S(q) = (min( 5 /2, l))" 1 ''; 

„ 6 (o, 2] = > « 9) = m «(ir 

/•oo 

g > 2 =4> /3(g) = sup exp (v 9 ) / xexp (-x 9 ) rfx < T(2/q)/(qe); 

v>0 Jv 
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T(-) is usually Gamma - function. We obtain after some calculations that at x > 2 

Qn(x) < (1 + 2Yp(q)) exp (-n q/{q+2) [x / ' (K5)} 2q/{q+2) ) . (2.3) 

Remark 2.1. At the value q = 1 we obtain the main result of article [6]; at the 
value q G (0, 1) the main result of article [1]. 
Example 2.2. Assume now that 

T(^),x)<C 1 exp(-C 2 (x/K) q (log(F(g, r) + x/K)) r ) , x > 0, 
where by definition 

F = F(q,r) = 1, r < 0; F(q,r) = exp(g), r > 0. 

Let us introduce the following vector - function L(q,r) = {L(l;q,r),L(2;q,r)} 
of a variables (q, r) : 

We conclude from theorem 2.1: Tin' 1 ! 2 52i£(i),x) < 



: exp (-G qtr (x/K)) , x < 2, 



exp (-C 4 (:r/K) L « (log(F(L(l), L(2)) + x/K) L ^ 
where L(i) = L(i;q,r), i = 1,2; or equally 

Q n (x) = T^- 1 ^Z(i),x) < exp (-G q>r (xy/K/K)) , x > 2. 

We consider now moment, more exactly, L p estimations for S(n)/n. 
Theorem 2.2. Let Vi f (i) G L(p), p > 2; x > 1. Then 

( n 1 P/2 



Proof. The inequality 



n 



1 e m 



i=i 



-1/2 



< (p - 1) n- 1 x: m 



1/2 



1=1 



is proved in [10]; from (2.5) it follows 



n 



1/2 



i=l 



It remains to use the Markov's-Tchebychev's inequality. 



(2.4) 



(2.5) 



(2.6) 



Remark 2.2. The proposition of theorem 2.2 improves the correspondent mo- 
ment estimate from the article Lesign E., Volny D. [6]. We write the exact value of 
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constant in the right-hand side, which is less that one in [6]; the non-improperness 
of the factor (p — 1) is grounded also in [10]. 

Remark 2.3. Assume that for some interval of a values p : p G [2, a), where 
a = const > 2 Vi |£(i)| p < oo. It follows from the inequality (2.4) then 



Q n (x) < inf 

2<p<a 



x~ p ■ {p - If ■ n~ p l 2 



n 



-i 



Ei*(<: 



P/2" 



(2.7) 



3 Exactness of our estimates. 



We prove in this section that the proposition of theorem 2.1 is non-improvable; we 
will construct an example of martingales for which in (2.1) is attained asymptotical 
equality. 

Note that the exactness of proposition of theorem 2. 2. is proved in [6]. 
We restrict ourselves only the case when exists a positive value q such that for 
all the values n = 1,2,... and for all positive values x 

iniT(Z(i),x) > exp(-x q ) , supT(f(i), x) < C x exp (-x q ) . (3.1) 

1 i 

Theorem 3.1. There exists a martingale (S(n),F(n)) with correspondent 
martingale-differences satisfying the conditions (3.1); and such that there exist 
finite positive values C 2 , C 3 for which 

Qn(l)>C 2 exp (-C 3 n^+ 2 ) ) . 

Proof. Assume at first q < 1; the case q — 1 is investigated in [6]. Denote 
(3 = 1/(2 + q), then 1 - (3 = (q + l)/(2 + q) and G (0, 1). 

We will follow the method offered by Lesign E. and Volny D. [6]; namely, we 
intend to built a very interest martingale of a view 

eW=^-CW, (3.2) 
where the r.v. {((i)}, rj are symmetrical distributed and total independent: 

T( V , x) = T(-77, x) = exp (-x q ) , (3.3) 

the r.v. ((i) are i.i.d., non-trivial and bounded: < |C(l)|oo < oo. 

It is easy to verify that the r.v. = rj ■ ((i) satisfy to the conditions (3.1). 
Further, 

Qn(l) > P (E C(i) > C 4 n 1 '^ -P( V >C 5 n?) = f Z x ■ Z 2 , (3.4) 
where C 4 , C 5 are suitable constants depending on q. We get: 
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Z 2 > C 6 exp (-C 7 



q ) > C 8 exp (-C 9 n^+ 2 )) ; 



(3.5) 



Z i = P (E CW > C 4 r^ +1 ^ +2 ^ = P (n" 1 / 2 £ C« > Q n*/< 2 <* +2 ») . (3.6) 

As long as here q G (0,1), q/(2(q + 2) G (0,1/6) and we can apply the classical 
theory of great deviations [16], [4], [8]: 

Z X > C w exp (-Cu [n«/( 2 ^ 2 »] 2 ) = C w exp (-C n n^ 2 )) . (3.7) 

Multiplying the lower estimates for Z\ and Z 2 we obtain what was required. 

Let now q > 1. Let us define the (unique) integer number s = s(q) such that 
q — 1 < s < q; then 

s < g < S + X f3 8) 

2(s + 2) - 2(g + 2) 2(s + 3)' K ' J 

We will again construct a martingale differences by the formula (3.2), and the 
r.v. i] by the formula (3.3); the r.v. ((i) are again i.i.d., non-trivial, bounded 

0< |C(l)|oo<00. 

Moreover, we impose on the distribution ((i) the following condition: 

EC m (i) = EiV m (0, 1), m = 2, 3, 4, . . . , s + 2, (3.9) 

where N(0, 1) denotes the standard normal distribution. 

We can use on the basis of our assumptions ((3.9) etc.) the theory of large 
deviations, alike in the case < q < 1; more exactly, we use theorem of Yu.V.Linnik 
[8]. 

After simple calculations we obtain what was required. 



4 Tail estimates for martingales under more 
strict conditions. 

We impose in this section some strict condition on the martingale differences and 
obtain an estimate for normed martingale at the same estimate as for sums of 
independent centered variables. 

In order to formulate our result, we need to introduce some addition notations 
and conditions. Let = 0(A), A G (— A ,A ), A = const G (0, oo] be some even 
strong convex which takes positive values for positive arguments twice continuous 
differentiable function in the intervals |A| > 2, such that 

0(0) = 0, // (O) G (0, oo), lim 0(A)/A = oo. (4.1) 

A— >Aq 
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We denote the set of all these function as $; $ = {</>(•)}■ 

We say that the centered random variable (r.v) £ = £(o>) belongs to the space 
5(0), if there exists some non- negative constant r > such that 

VA G (-A , A ) Eexp(Af) < exp[0(A r)]. (4.2) 
The minimal value r satisfying (4.2) is called a -8(0) norm of the variable £, write 

| |£||£(0) = inf{r, r > : VA Eexp(AO < exp(0(A r))}. (4.3) 

This spaces are very convenient for the investigation of the r.v. having a exponential 
decreasing tail of distribution, for instance, for investigation of the limit theorem, the 
exponential bounds of distribution for sums of random variables, non-asymptotical 
properties, problem of continuous of random fields, study of Central Limit Theorem 
in the Banach space etc. 

The space -8(0) with respect to the norm || • ||-B(0) and ordinary operations is 
a Banach space which is isomorphic to the subspace consisted on all the centered 
variables of Orlicz's space (fi, F, P), N(-) with iV — function 

N(u) = exp(0*(w)) - 1, 0*(w) = sup(Aw - 0(A)). 

A 

The transform — > 0* is called Young-Fenchel transform. The proof of consid- 
ered assertion used the properties of saddle-point method and theorem of Fenchel- 
Moraux: 

0** = 0. 

The next facts about the -8(0) spaces are proved in [5], [11], p. 19-27: 



1. £ G 5(0) <£> E£ = 0, and 3C = const > 0, 



T(£,x) < exp(-<f)*{Cx)),x > 0. 

and this estimation is in general case asymptotically exact. 
2. Denote 

0(A) = sup \n<i>(\/y/nj\ . (4.4) 

Let r)(i) be a sequence of i.i.d. random variables belonging to the space -8(0). 
We reproduce the following tail inequality for normed sum: 

T (n~ 1/2 ^ ??(i),:^ < 2exp(-{0}*(a:)) . (4.5) 

Let 0(-) G $ and let F be any sub-sigma algebra of the source sigma- field F. 
Definition 4.1. 
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We say that the centered random variable (r.v) £ = £(o>) belongs to the space 
B(F,<f>), if there exists some non-negative non-random constant r > such that 

VAg(-A ,A ) =^Eexp(Af)/F<exp[<KAr)]. ( 4 - 6 ) 

The minimal value r satisfying (4.6) is said to be a B(F, 0) norm of the variable 
£, write 

||£||5(F, 0) = inf{r, r > : VA Eexp(AO/F < exp(0(A r))}. (4.7) 

The space B(F, 0) with respect to the norm 1 1 • | \B(F, 0) and ordinary operations 
is also a Banach space. 

Our definition (4.1) is a direct generalization of a definition in [9], where is 
considered only the case 

0(A) = 0,(A) := |A|«, |A| > 1; 0(A) = 9 (A) = A 2 , |A| < 1, 
where q = const > 1 (in our notations). 

Theorem 4.1. Suppose the martingale (S(n),F(n)) with correspondent mar- 
tingale differences {£(«)} is such that for some function 0(-) e $ 

Vfc = l,2,... Z(k)eB(F(k-i),4>), 

and 



Bup||e(fc)||S(F(fc-l)^) < 1 (modP), (4.8) 

k 

or equally 

VA G (-Ao,A ) ^ Eexp(Af(ife))/F(A;- 1) < exp[0(A)] (modP). (4.9) 

Then 

Q n {x) < 2exp (-{0}*(^)) . (4.10) 

Proof. Let A G (— A ,A ). We consider an exponential moment of the martingale 
A S{n). Indeed: Eexp(A,S(n)) = 



E Eexp(AS(n))/F(n- 1) = E [XS(n - 1) Eexp(A£(n))/F(n — 1)] < 



E(XS(n - 1)) • exp(0(A)) < E(\S(n - 2)) • exp(20(A)) . . . < 



exp(n0(A)), 

i.e. as in the case of summing of independent identical distributed random variables. 
It remains to use the formula (4.5), where instead x we write Xyjn. 
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Example 4.1. Suppose in addition to the conditions of theorem 4.1 as in [9] 
that 

0(A) = <f>q(X), q = const > 0, 
or equally alike in the article [9] 

3Ce(0,oo), vraisup supEexp (C\£(k)\ q ) /F(k - 1) < oo. 
n k 

Define the variable 7(g) as follows: 

7 (g) = min(2, g), q > 2; 7(g) = 2g/(2 + g), g E (0, 2). 
We conclude on the basis of theorem 4.1: 

Qn{x) < d(q) exp (-C 2 (g) x^ iq) n^' 2 ) . (4.11) 

Notice that the last estimate is non- improvable still for independent variables £(2). 

Remark 4.1 In the book [11], p. 38-43 there are many of exponential tail 
estimates for sums of independent r.v. They may be generalize on the martingale 
case satisfying the condition (4.8). 

Remark 4.2 The non-asymptotical moment and tail estimates for heavy tailed 
polynomial martingales are obtained in the article [13]. 

Notice that in the case of martingales with heave tails the classical normalized 
sequence n~ 1//2 in general case may be replaced. For instance, if are i.i.d. 
symmetrical r.v. with power tails of a view (symmetrical Pareto distribution) 

T(£(i),x) = min(l,:r~ r ), x > 0, r = const G (0,2), 

then the normalized sequence b(n) may be choose as follows: bin) = n~ x l r (the 
Stable Limit Theorem). 

The case of super-heavy tails, for example, distributions without variance, and 
when the r.v. {£(«)} are independent centered summands was considered in [14] 
(non-asymptotical approach). 



5 Inverse results to our estimates. 

Suppose for any martingale (S(n), F(n)) the following inequality is true: 

Q n (x) < d exp (-C 2 n q l^ x 2q/iq+2) ) , x>2,n>l. (5.1) 

Moreover, it is sufficient to assume the inequality (5.1) only for some fixed positive 
values x; say, for the value x — 1 : 

Q n {l) = P{S(n) >n)<d exp (-C 2 n q/{q+2) ) , n > 1. (5.2) 
Question: give the possible /overestimate for tail-function T(£(i),x). 
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Theorem 5.1. Assume the martingale difference are in addition indepen- 

dent and identical distributed. Suppose also the condition (5.2) is satisfied. Then 

supT(f(i),a;) < C 3 exp (-C 4 x 2q/{g+2) ) , x > 2. (5.3) 

i 

Proof. We will again follow the method offered by Lesign E. and Volny D. [6]. 
Namely, we will use the following fact: 

> 1. (5.4) 
It follows from (5.4) and (5.2) that for all sufficiently greatest values n, say n > 1 
supT(f(i),n) = T(f(l),ra) < C 5 n' 1 exp (-C in 2q/{q+2) ) < 

i 

C 5 exp (-C 4 n 2q/iq+2) ) . (5.5) 
This completes the proof of theorem 5.1. 
Remark 5.1. Assume that for some s = const > 1 

Q n (l) < C n 1 - 3 , n > 1. (5.6) 

We obtain by means of described method the tail inequality for £ (i) in the case when 
the random variables are centered and i.i.d. that 

supT(£(i),x) < C 5 (s) x~%x> 1. (5.7) 

i 

The last inequality implies that the r.v. £(i) belong to the unit ball of the 
Lorentz space -L Si00 = L S OQ (Q). Recall that the norm in this space of the r.v. £ may 
be defined as follows: 

||£||L Si00 = sup[x s T(£,x)]. 

x>0 



Qn(l) 

nP(|£(l)|>2n) 
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